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Claims 
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What is claimed is: 




A system comprising 



a symbol e > 
symbol rk° having 
estimate of the mul 
a residual 



timation module for determining, for a multi-dimensional 
D dimensions, where D is an integer greater than 1, an 
i-dimensional symbol; and 

determination module coupled to the symbol estimation 



module for determining a residual or a function thereof for the multi- 



dimensional symbo 
estimate. 



2. The system 
comprises the vector Sk°. 

3. The system 
1 5 comprises the scalar Sk. 



responsive to the multi-dimensional symbol rk° and the 



)f claim 1 wherein the multi-dimensional symbol estimate 



f claim 1 wherein the multi-dimensional symbol estimate 



vector Zk 



4. The system qf claim 1 wherein the residual comprises the residual 

D 



The system of claim 1 wherein the residual comprises the scalar z k . 



20 



6. The system of claim 1 wherein the residual is a phase residual. 



7, The system of \ claim 1 wherein the residual is an orthogonal 
component residual. 
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8. The system of claim 5 wherein the residual Zk is a composite residual. 

9, The system of cla m 1 wherein the residual determination module 
determines a function of the residu il vector r k D . 



10. The system of claim 9 wherein the function is the average 
individual components of the resid lal vector r k D . 



of the 



11. The system of claim 1 wherein the system estimation module also 



10 determines a reliability metric Rk 



for the estimate of the multi-dimensional symbol, 



and weights the residual or function thereof using the reliability metric. 

12. The system of cliim 1 further comprising a phase determination 
module for determining a derotati m phase responsive to the residual. 

13. The system of claii n 12 wherein the derotation phase is the vector 0 k D . 

14. The system of clai n 12 wherein the derotation phase is the scalar 0 k . 



15. The system of c 
module for determining a phase c 



16. The system of cla; 



A9 k D 



aim 1 further comprising a phase determination 
ffset estimate responsive to the residual. 

m 1 5 wherein the phase offset estimate is the vector 
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17. The system of cla 



m 15 wherein the phase offset estimate is the scalar 



A0 k . 



18. The system of clEim 12 further comprising a symbol derotator for 
derotating each of the individual s/mbols in the vector rk° responsive to the derotation 



5 phase. 



1 9. The system of c 
determining a derotation phase resfponsive 



20. The system of cl 
derotating each of the individual s 
10 phase. 



aim 19 further comprising a symbol derotator for 
ymbols in the vector r k D responsive to the derotation 



21. The system of 
comprises a decoder capable 



23. The system of 
updates the derotation phase at 
dimensional symbol. 



20 24. The system of c 

updates the derotation phase once 



aim 15 further comprising an accumulator for 
to the phase offset estimate. 



claim 1 wherein the symbol estimation module 
of pioducing soft estimates. 



22. The system of claim 21 wherein the decoder is a log-MAP decoder. 



cljaim 12 wherein the phase determination module 
the frequency of individual symbols in the multi- 



aim 15 wherein the phase determination module 
for each multi-dimensional symbol. 



25. The system of clai ns 12 or 15 in a carrier tracking module. 
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27. 



26, The carrier trac king module of claim 25 in a receiver. 



27. The receiver o 



28. A set-top box 



claim 26 in a communications device. 



which comprises the communications device of claim 



29. A system comprising: 

a symbol estimation module for determining, for a multi-dimensional 
symbol r k D having D dimensions, where D is an integer greater than 1, an 
estimate of the multi-dimensional symbol; 

a residual determination module coupled to the symbol estimation 
module for determining a residual or a function thereof for the multi- 
dimensional symbol responsive to the multi-dimensional symbol r^ 0 and the 
estimate; and 

a phase determination module for determining a derotation phase or 
phase offset estimate for the multi-dimensional symbol responsive to the 
residual or function thereof. 
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30. The 
derotating each of the 
responsive to the derota 



system of claim 29 further comprising a symbol derotator for 
individual symbols in the multi-dimensional symbol r k D 
ion phase. 



31. The sys 
determining a derotation 
phase offset estimate. 



em of claim 29 further comprising an accumulator for 
phase for the multi-dimensional symbol responsive to the 
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32. The system of claim 31 further comprising a symbol derotator for 
derotating each of the individual symbols in the multi-dimensional symbol responsive 
to the derotation phase. 

33. A system comprising: 
5 symbol estimation means for determining, for a multi-dimensional symbol r k D 

having D dimensions, where I) is an integer greater than 1, an estimate of the multi- 
dimensional symbol; 

residual determinatior means coupled to the symbol estimation means for 
determining a residual or £ function thereof for the multi-dimensional symbol 
10 responsive to the multi-dimensional symbol rk° and the estimate. 



rr p 



34. A method co 
determining, for a mu 
determining, responsive 



35. The method 
estimate comprises the vecto r 

36. The method 



rising the steps of: 

ti-dimensional symbol, an estimate of the symbol; and 
to the estimate, a residual or a function thereof 



of claim 34 wherein the multi-dimensional symbol 



of claim 34 wherein the multi-dimensional symbol 



estimate comprises the scalar Sk. 



vector Zk 



37. The method 

D 



of claim 34 wherein the residual comprises the residual 



38. The method of claim 34 wherein the residual comprises the scalar Zk. 
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39. The method of claim 34 wherein the residual is a phase residual. 



40. The method o 
component residual. 

5 41. The method o: 

residual. 



claim 34 wherein the residual is an orthogonal 



claim 38 wherein the residual Zk is a composite 



42. The method off claim 34 further comprising determining a function of 



the residual vector rk 



10 



43. The method of claim 34 further comprising determining the average of 
the individual components of the residual vector r k D . 



44. The method jbf claim 34 further comprising determining a reliability 
15 metric Rk for the estimate of the multi-dimensional symbol, and weighting the 
residual or function thereof using the reliability metric. 



45. The method 



of claim 34 further comprising determining a derotation 



phase responsive to the residual 
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46. The method 



47. The method 



48. The method 



of claim 45 wherein the derotation phase is the vector 9k°. 



of claim 45 wherein the derotation phase is the scalar 9k. 



of claim 34 further comprising determining a phase offset 



estimate responsive to the residual 
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49. The method of claim 48 wherein the phase offset estimate is the vector 



A6 k D 



50. The method of claim 48 wherein the phase offset estimate is the scalar 



A9 k 



5 51. The method of 

individual symbols in the vector 



claim 45 further comprising derotating each of the 
r k D responsive to the derotation phase. 



52. The method of c 



aim 48 further comprising determining a derotation 



phase responsive to the phase offset estimate. 

53. The method off claim 52 further comprising derotating each of the 
10 individual symbols in the vector rk° responsive to the derotation phase. 

54. The method ofl claim 45 further comprising updating the derotation 
phase at the frequency of individual symbols in the multi-dimensional symbol. 

55. The method of claim 45 further comprising updating the derotation 
1 5 phase once for each multi-dimensional symbol. 

56. A computer readable medium tangibly embodying any of the methods 
of claims 34-55. 



20 57. The computer] readable medium of claim 56 which comprises a 

memory. 
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Circuitry which tangibly embodies any of the methods of claims 34-55. 
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